|
|
1.
SQM:基于Spark的大规模单图上的子图匹配算法
李龙洋, 董一鸿, 施炜杰, 潘剑飞
计算机应用
2019, 39 (1):
46-50.
DOI: 10.11772/j.issn.1001-9081.2018071594
针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题，为提高查询准确率，降低大图下的查询开销，提出一种基于Spark的子图匹配（SQM）算法。首先根据结构信息过滤数据图，再将查询图分割成基本查询单元；然后对每一个基本查询单元分别匹配后进行Join操作；最后运用并行化提高了算法的运行效率，减小了搜索空间。实验结果表明，与Stwig、TurboISO算法相比，SQM算法在保证查询结果不变的情况下，速度提高了50%。
参考文献 |
相关文章 |
多维度评价
|
|
